Dalam Pilihan raya umum Malaysia 2004, beliau diberi jalan bertanding di parlimen Titiwangsa dan berjaya menewaskan Mohamad Nor dari PAS . Datuk Astaman Abdul Aziz dengan majoriti 11,815 undi pada tahun 2004. PAS pernah mempertaruhkan Dr. Abbas Alias (1986), Ir.Othman Ngah (1995) dan usahawan Mohamad Noor (1999 dan 2004) tetapi tewas.[1]

Tahun 2008, nama beliau digugurkan dan diganti dengan AJK Umno bahagian Titiwangsa Datuk Aziz Jamaluddin Md Tahir.Nama beliau digugurkan kerana keahlian UMNO digantung pada November 2007 kerana didakwa terbabit dalam politik wang. Aziz Jamaluddin (53 tahun) merupakan lulusan syariah dan undang-undang Universiti Al Azhar, amat dikenali sebagai pengerusi Masjid Jamek, Kampung Baru.[2]